翻訳と辞書 Words near each other ・ Random Violence ・ Random Vol. 3/Sad Clown Bad Dub 7 ・ Random walk ・ Random walk closeness centrality ・ Random walk hypothesis ・ Random walk model of consumption ・ Random walker algorithm ・ Random waypoint model ・ Random White Dude Be Everywhere ・ Random wire antenna ・ Random! Cartoons ・ Random-access channel ・ Random-access machine ・ Random-access memory ・ Random-access stored-program machine ・ Random-access Turing machine ・ Random.org ・ Randomajestiq ・ Randominta ・ Randomization ・ Randomization function ・ Randomized algorithm ・ Randomized algorithms as zero-sum games ・ Randomized block design ・ Randomized controlled trial ・ Randomized experiment ・ Randomized Hough transform ・ Randomized meldable heap ・ Randomized response ・ Randomized rounding Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Random-access Turing machine ： ウィキペディア英語版 Random-access Turing machine In computational complexity, a field of computer science, random-access Turing machines are an extension of Turing machines used to speak about small complexity classes, especially for classes using logarithmic time, like DLOGTIME and the Logarithmic Hierarchy. == Definition == On a random-access Turing machine, there is a special ''pointer'' tape of logarithmic space accepting a binary vocabulary. The Turing machine has a special state such that when the binary number on the ''pointer'' tape is 'p', the Turing machine will write on the working tape the ''p''th symbol of the input. This lets the Turing machine read any letter of the input without taking time to move over the entire input. This is mandatory for complexity classes using less than linear time. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Random-access Turing machine」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.